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WHAT IS CLAIMED IS: 

1. A method for measuring pitch in data obtained from metrology and 
imaging systems, the method comprising: 

obtaining a data set from a metrology or an imaging instrument; 

converting the data set into digital format if not already in that format; 

mapping the digitized data set into a one-dimensional profile data if the 
digitized data set is not already one-dimensional, the one-dimensional profile data being 
denoted by f(x) being a function of x position values corresponding to equally spaced or 
nearly equally spaced pixels; 

constructing a criteria function g(T) as a one-dimensional data array from the 
profile data f(x) or any of its derivatives and a translation of the profile data f(x) denote by 
f(x+T) or any of its derivatives, wherein T represents the amount of translation, and g(T) 
being a function of T translation values corresponding to equally spaced or nearly equally 
spaced pixels; 

determining a value of translation T either as a whole pixel or with subpixel 
interpolation such that the magnitude of g(T) would be either a maximum or a minimum 
whichever appropriate at said value, wherein said value is not zero; and 

reporting said value as the pitch in the data set. 

2. The method of claim 1 wherein said data set is a function of one or 
more variables including spatial dimensions x, y, z, time, or index in a sequence of images. 

3. The method of claim 1 wherein the instrument is any one of cameras 
including CCD cameras, optical microscopes, scanning electron microscopes including top 
down, tilt, and cross section; scanning probe microscopes including atomic force microscopes 
and profilers; scanning ion microscopes; transmission electron microscopes; scanning optical 
microscopes; microscopes in analytical instruments; defect detection and inspection 
microscopes whether optical or scanning electron; microscopes in lithography systems 
including ion beam, x ray, optical, UV, deep UV and extreme UV lithography systems, 
thermal imaging systems, medical imaging devices such as magnetic resonance imaging, 
CAT Scan; ultrasound and other imaging systems such as sonar. 
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1 4. The method of claim 1 wherein: 

2 the obtained data set is one or more image(s) of portions of a sample, and 

3 the one-dimensional profile data f(x) is obtained from the image(s) through 

4 one or more mathematical operations including operations on the obtained data set or the one- 

5 dimensional profile data to reduce any noise in the data or to shift the average of the data or 

6 to remove any linear or higher order trend in the data, summing, averaging with or without 

7 weights, median, and averaging with data culling. 

1 5. The method of claim 4 wherein the gray scale image is obtained by one 

2 of cameras including CCD cameras, optical microscopes, scanning electron microscope 

3 including top down, tilt, and cross section, scanning ion microscope; transmission electron 
^4 microscope; microscopes in analytical instruments; defect detection and inspection 

J3> microscopes whether optical or scanning electron; microscopes in lithography systems 

yB including ion beam, x ray, optical, UV, deep UV and extreme UV lithography systems, 

f~7 thermal imaging systems, medical imaging devices such as magnetic resonance imaging, 

cr8 CAT Scan; ultrasound and other imaging systems such as sonar. 

B 

~~1 6. The method of claim 5 wherein: 

taw 

2i2 the criteria function g(T) is constructed from the profile data f(x) and a 

yj3 translation of the profile data f(x) denote by f(x+T) using autocorrelation of either the profile 

ff 4 data f(x) or any of its derivatives, and 

5 computation of g(T) is performed with or without normalization of profile data 

6 f(x) or its derivatives, with or without subtracting a background level from profile data f(x) or 

7 its derivatives, with or without excluding portions of the profile data f(x) or its derivatives 

8 based on their magnitude, with or without shifts in the magnitude of the profile data f(x) or its 

9 derivatives, with or without background uniformity compensation in f(x) or its derivatives, 

10 with or without allowance for one or more regions in the argument of the profile data or its 

1 1 derivatives that can be defined to be excluded from the computations, and by either 

12 truncating the summation or zero padding or replication to represent the translated values of 

13 the profile data or its derivatives, or any combination thereof. 

1 7. The method of claim 6 wherein the reporting act comprises: 

2 reporting one or more parameters) to convey information about the quality of 

3 the reported pitch. 
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1 8. The method of claim 4 wherein: 

2 the criteria function g(T) is constructed from the profile data f(x) and a 

3 translation of the profile data f(x) denote by f(x+T) using autocorrelation of either the profile 

4 data f(x) or any of its derivatives, and 

5 computation of g(T) is performed with or without normalization of profile data 

6 f(x) or its derivatives, with or without subtracting a background level from profile data f(x) or 

7 its derivatives, with or without excluding portions of the profile data f(x) or its derivatives 

8 based on their magnitude, with or without shifts in the magnitude of the profile data f(x) or its 

9 derivatives, with or without background uniformity compensation in f(x) or its derivatives, 

10 with or without allowance for one or more regions in the argument of the profile data or its 

1 1 derivatives that can be defined to be excluded from the computations, and by either 

AS truncating the summation or zero padding or replication to represent the translated values of 

ft the profile data or its derivatives, or any combination thereof. 

f~l 9. The method of claim 8 wherein the reporting act comprises: 

0T2 reporting one or more parameter(s) to convey information about the quality of 

^ ** 3 - the reported pitch. 

10. The method of claim 1 wherein: 

fU 

yj2 the data set includes one or more scan profile(s) obtained by scanning one or 

r?3 more time(s) the area of interest on a sample, and 

4 the one-dimensional profile data f(x) is obtained from one or more scan 

5 profile(s) through one or more mathematical operations including operations on the obtained 

6 data set or the one-dimensional profile data to reduce any noise in the data or to shift the 

7 average of the data or to remove any linear or higher order trend in the data, summing, 

8 averaging with or without weights, median, and averaging with data culling. 

1 11. The method of claim 10 wherein the instrument is one of scanning 

2 electron microscope including top down, tilt, and cross section, scanning probe microscope 

3 including atomic force microscope and profiler; scanning ion microscope; transmission 

4 electron microscope; scanning optical microscope; microscopes in analytical instruments; 

5 defect detection and inspection instruments; medical imaging devices such as CAT Scan. 
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1 12. The method of claim 1 1 wherein: 

2 the criteria function g(T) is constructed from the profile data f(x) and a 

3 translation of the profile data f(x) denote by f(x+T) using autocorrelation of either the profile 

4 data f(x) or any of its derivatives, and 

5 computation of g(T) is performed with or without normalization of profile data 

6 f(x) or its derivatives, with or without subtracting a background level from profile data f(x) or 

7 its derivatives, with or without excluding portions of the profile data f(x) or its derivatives 

8 based on their magnitude, with or without shifts in the magnitude of the profile data f(x) or its 

9 derivatives, with or without background uniformity compensation in f(x) or its derivatives, 

10 with or without allowance for one or more regions in the argument of the profile data or its 

1 1 derivatives that can be defined to be excluded from the computations, arid by either 

gj2 truncating the summation or zero padding or replication to represent the translated values of 

%;3 the profile data or its derivatives, or any combination thereof. 

is 

W 13. The method of claim 12 wherein the reporting act comprises: 

fp2 reporting one or more parameter(s) to convey information about the quality of 

^3 the reported pitch. 

Si 

SI 1 14. The method of claim 1 0 wherein: 

If! 2 the criteria function g(T) is constructed from the profile data f(x) and a 

D3 translation of the profile data f(x) denote by f(x+T) using autocorrelation of either the profile 

4 data f(x) or any of its derivatives, and 

5 computation of g(T) is performed with or without normalization of profile data 

6 f(x) or its derivatives, with or without subtracting a background level from profile data f(x) or 

7 its derivatives, with or without excluding portions of the profile data f(x) or its derivatives 

8 based on their magnitude, with or without shifts in the magnitude of the profile data f(x) or its 

9 derivatives, with or without background uniformity compensation in f(x) or its derivatives, 

1 0 with or without allowance for one or more regions in the argument of the profile data or its 

1 1 derivatives that can be defined to be excluded from the computations, and by either 

12 truncating the summation or zero padding or replication to represent the translated values of 

13 the profile data or its derivatives, or any combination thereof. 
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1 15. The method of claim 14 wherein the reporting act comprises: 

2 reporting one or more parameter(s) to convey information about the quality of 

3 the reported pitch. 

1 16. The method of claims 1 wherein the criteria function g(T) is 

2 constructed from the profile data f(x) and a translation of the profile data f(x) denote by 

3 f(x+T) using autocorrelation of either the profile data f(x) or any of its derivatives. 

1 17. The method of claim 1 wherein the computation of g(T) is performed 

2 with or without normalization of profile data f(x) or its derivatives, with or without 

3 subtracting a background level from profile data f(x) or its derivatives, with or without 

4 excluding portions of the profile data f(x) or its derivatives based on their magnitude, with or 
4:J 5 without shifts in the magnitude of the profile data f(x) or its derivatives, with or without 

6 background uniformity compensation in f(x) or its derivatives, with or without allowance for 

^ 7 one or more regions in the argument of the profile data or its derivatives that can be defined 

if 8 to be excluded from the computations, and by either truncating the summation or zero 

IU 9 padding or replication to represent the translated values of the profile data or its derivatives, 

~i 0 or any combination thereof. 
S! 

fU 1 18. The method of claim 1 wherein the reporting act comprises: 

p 2 reporting one or more parameters) to convey information about the quality of 

P 3 the reported pitch. 

1 19. The method of claim 18 wherein the one or more parameter(s) 

2 include(s) the maximum or the minimum of the criteria function g(T) and the width of the 

3 peak or the trough in the vicinity of the corresponding maximum or minimum. 

1 20. The method of claim 1 wherein said pitch in the data set is measured 

2 from a sample with a known physical pitch to establish the scale in the data set or the 

3 magnification of an image obtained from the system, or to calibrate the system . 

1 21 . The method of claim 1 further comprising: 

2 obtaining a measurement for a physical pitch in a sample from said reported 

3 pitch, said data set having a known pixel size. 
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1 22. A method for measuring pitch in data obtained from metrology and 

2 imaging systems, the method comprising: 

3 obtaining a data set from an imaging or metrology instrument; 

4 converting the data set into digital format if not already in that format; 

5 dividing the digitized data set into one or more data subsets; 

6 mapping each digitized data subset into a one-dimensional profile data, each 

7 one-dimensional profile data being represented by a corresponding f(x); 

8 constructing a criteria function g(T) from each profile data f(x) and its 

9 translation denote by f(x+T), wherein T represents the amount of translation and is varied 

1 0 over a range; 

1 1 determining a value of translation T for each criteria function such that the 
ffc2 magnitude of the corresponding g(T) would be either a maximum or a minimum whichever 
ft appropriate at said value, wherein said value is not zero; and 

|£4 reporting a mathematical function of said values for said criteria functions as 

r[5 the pitch in the data set, said mathematical function including one or more of summing, 

ffjS averaging with or without weights, median, and averaging with data culling. 

UJ 

pi 23. A method for measuring pitch in data obtained from metrology and 

^2 imaging systems, the method comprising: 

W3 obtaining a data set from an imaging or metrology instrument; 

p!4 converting the data set into digital format if not already in that format; 

5 dividing the digitized data set into one or more data subsets, each data subset 

6 being denoted by a scalar function f(<), wherein xrepresents a vector; 

7 constructing a criteria function g(^-from each scalar function f(X) and its 

8 translation denote by f(<+^), wherein represents the translation vector whose individual 

9 components are varied over a corresponding range; 

10 determining a value of translation vectof]"for each criteria function g(jjsuch 

1 1 that the magnitude of the corresponding g(|f would be either a maximum or a minimum 

12 whichever appropriate at said value, wherein said value is not zero; and 

13 reporting a vector whose components are mathematical functions of the 

14 corresponding values for said criteria functions as a vector representation of the pitch in the 

15 data set. 
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